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(57) Abstract: When recording daia on a medium where a certain data rate is required, an allocation manager in the pJayer must 
allocate sections of the logical space (21) in such a way that the recording medium is efficiently filled and that an adequate data 
rate can be guaranteed even in the presence of defective ECC blocks (43,45). The allocation rales for the allocation manager are 
complex. The rules can be simplified by placing a lower limit on the size of an extent (42) and by increasing the size (4 1 ,44 ) of the 
1^ extent depending on the number of defect ECC blocks in the extent. 



wo 2003/054870 A3 liliiiillillliiiiililiillliliiilira ' 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at t}ie begin- 
ning of ecu:h regular issue of the PCT Gazette, 



BNSDOCID: <WO 03054870A3„I_> 



INTERNATIONAL SEARCH REPORT 



PCT/IB 02/05476 



CLASSIRCAT10N OF SUBJECT MATTER 

IPC 7 611B20/12 611B20/10 G11B27/10 G11B27/034 H04N5/76 



Acconfing to Iniemalional Pateni Classiricalion (IPC) or lo both national dassiRcation and IPC 



a FIELDS SEARCHED 



Minimum ctocumentation searched (dassitlcation system toQowed by dassiftcation symbols) 

IPC 7 GllB 



Documentation searched other than minimum documentation lo the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where praaicaU search terms used) 

EPO-Internal, WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Cllalion of docunr>ent. wilh indication, where appropriate, of the relevant 



Relevant lo daim No. 



wo 01 41143 A (KONINKL PHILIPS ELECTRONICS 
NV) 7 June 2001 (2001-06-07) 
page 11, line 13 - line 21 

EP 0 676 757 A (TOSHIBA AVE KK ;T0KY0 
SHIBAURA ELECTRIC CO (JP)) 
11 October 1995 (1995-10-11) 
figure 4 
column 1, line 22 - line 33 
column 1, line 42 - line 46 

EP 0 866 456 A (MATSUSHITA ELECTRONICS 
CORP) 23 September 1998 (1998-09-23) 
column 12, line 16 - line 18 

US 5 592 342 A (HALL DANA ET AL) 
7 January 1997 (1997-01-07) 



1.2,7, 

10,11,16 

19,23,26 

1,2.10. 
11 



1,2,10, 
11 



□ 



Furttier documents are fisted in the continuation of box C. 



Patent family members are listed in annex. 



' Spedai categories of dted documents : 

A* document defining Ihe general slate of the ait which is not 
considered to be of panfcular relevance 

E* earlier document but published on or after the International 
filing date 

*L* document which may throw doubts on priority daim(s) or 
Which is cited lo establish the publication dale of another 
dtation or other special reason <as specified) 

'O* document referring to an oral disdosure. use. exhibition or 
olt>er means 

*P* document published prk>r to the international filing date but 
later than the priority date clairrted 



•T* later document pubRstted after Ihe international fiGng date 
or priority date and not in conflid with the application but 
died to understand the prindpla or theory underlying the 
invention 

'X* document of particular relevance; the daimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the docunrtent is taken alone 

*Y* document of particular relevance; the claimed invention 

cannol be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combtnalion being obvious to a person sldlled 
m Ihe art. 

document member of the same patent family 



Date of the actual completion of Ihe intemalional search 



20 November 2003 



Dale of maibng of the intemationat search report 



28/11/2003 



Name and mailing address of the ISA 

European Patent Office. P.B. 5816 Patentlaan 2 
NL>2280HVFl4Swiik 
Tel (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Autttorized officer 



Ogor, M 



INTERNATIONAL SEARCH REPORT 



PCT/IB 02/05476 



Patent document 


Publication 




Patent family 


1 Publication 


cited in search report 


date 




meniber(s) 


I date 


WO 0141143 A 


07-06-2001 


CN 


1378691 T 


06-11-2002 






WO 


0141143 A2 


07-06-2001 






Lr 


12oQD4i A2 


14-08-2002 






IP 




07-05-2003 






TU 


bl4oo4 D 


21-12-2002 






US 


2001016114 Al 


23-08-2001 






IP 


7282542 A 


27-10-1995 






Vt 


oybl2oy/ Dl 


18-11-1999 






Vt 


/^AC10/^07 TO 

oybl2oy/ 12 


27-04-2000 






tr 


£.1 AO 

UO/o/o/ A2 


11-10-1995 


tr UOUOH3V M 




nr 
ut 


oy/lZ30/ Ul 


06-06-2002 






Ut 


iCOTI OOA*7 TO 

69712307 12 


12-12-2002 






CP 

tr 


0866456 Al 


23-09-1998 






t IC 


6292625 81 


18-09-2001 






LN 


1209899 A ,B 


03-03-1999 






Ut 


69709188 01 


24-01-2002 




* 


nc 
Dt 


69709188 T2 


22-08-2002 






Dt 


69718355 01 


13-02-2003 






Dt 


69718355 T2 


04-09-2003 






Dt 


69720550 Dl 


08-05-2003 






EP 


1018734 Al 


12-07-2000 






r* n 
tP 


1031979 Al 


30-08-2000 






EP 


1096490 Al 


02-05-2001 






EP 


1282127 Al 


05-02-2003 






wo 


9814938 Al 


09-04-1998 






ID 
JP 


3098237 82 


16-10-2000 






ID 

JP- 


2000322876 A 


24-11-2000 






ID 
JP 


3097918 82 


10-10-2000 






ID 
JP 


2000322840 A 


24-11-2000 






1 IC 


Z00319421O Al 


16-10-2003 






US 


2003206721 Al 


06-11-2003 






us 


2003194217 Al 


16-10-2003 






U5 


2003194218 Al 


16-10-2003 






lie 


6282365 Bl 


28-08-2001 






1 IC 


6574420 Bl 


03-05-2003 






lie 


6314235 Bl 


06-11-2001 


us 5592342 A 


07-01-1997 


DE 


69528260 Dl 


24-10-2002 






DE 


69528260 T2 


05-06-2003 






EP 


0760977 Al 


12-03-1997 






JP 


10500793 T 


20-01-1998 






WO 


9532471 Al 


30-11-1995 





BNSDOCID: <WO_ 



_03054870A3_I_> 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
Inlemational Bureau 

(43) International Publication Date 
3 July 2003 (03.07.2003) 




PCT 



(10) International Publication Number 

wo 03/054870 A2 



(51) International Patent Classification'': 



Gl IB 9/00 



(21) International Application Number: PCT/IB02/05476 

(22) International Filing Date: 

1 6 December 2002 (16.1 2.2002) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

OI2050I6.7 20 December 2001 (20.12.2001) EP 

(71) Applicants (for all designated States except USJ: KONIN- 
KLIJKE PHILIPS ELECTRONICS N.V. [NUNL]; 
Groenewoudscweg 1, NL-5621 BA Eindhoven (NL). 
SONY CORPORATION IJP/JP]; 6-7-35 Kilashinagawa. 
Shinagawa-ku, Tokyo 141-0001 (J}>). MATSUSHITA 
ELECTRIC INDUSTRIAL CO., LTD. [JP/JP]; 1006 
Kadoma, Kadoma-shi, Osaka, Osaka 571-8501 (J]>). 

(72) Inventors; and 

(75) Inventors/Applicants (for VS only)i VAN CESTEL» 
Wilhelmus, J. [NL^]; Prof. Holstlaan 6, NL-5656 A A 
Eindhoven (NL). LUITJENS, Steven, B. [NL/NL]; Prof. 
HolsUaan 6. NL-5656 AA Eindhoven (NL). MURASE, 
Kaoru [JP/JP]; 1006 Kadoma, Osaka, Osaka 530-91 (JP). 
GOTOH, Yoshiho [JP/JPJ; 1006 Kadoma, Osaka, Osaka 
530-91 (JP). SASAKI, Miyuki IJP/JPJ; 1006 Kadoma, 



Osaka, Osaka 530-91 (JP). NAKAMURA, Masanobu 
[JIVJPJ; 6-7-35 Kitashinagawa, Shinagawa-ku, Osaka 
141-0(X)1 (JP). KATO, Motoki (JP/JPJ; 6-7-35 Kitashina- 
gavva, Shinagawa-ku, Tokyo 141-0001 (JP). 

(74) Agent; CROENENDAAL, Antonius, W., M.; Inlema- 
tionaal Oclrooibuneau B.V., Prof. Holsllaan 6, NL-5656 
AA Eindhoven (NL). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, OA, Cll, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, Fl, GB, GD, GE, GII, 
GM, MR, ^^U, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU. LV, MA, MD, MG. MK, MN. MW. 
MX. MZ. NO. NZ, OM, PH, PL. PT, RO. RU. SC. SD, SE, 
SG, SK. SL, TJ, TM. TN. TR. TT, TZ, UA. UG, US, IJZ, 
VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional)', ARIPO patent (GH, GM, 
KE, LS, NtW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM ), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES. n. FR, GB. GR. HE, IT. LU. MC. NL. Ff. SE, SI, SK, 
TR). OAPl patent (BF. BJ, CF. CG. CI, CM. OA, GN, GQ, 
GW. ML. MR. NE. SN, TD. TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

[Continued on next page] 



(54) Title: ALLOCATION OF REAL TIME FILES 



21 



91 



< 



00 
ID 



92 



93 
94 



I li ' -I iil i' I 



99 



(57) Abstract: When recording data on a medium where a certain data rale is required, an allocation manager in the player must 
allocate sections of the logical space in such a way that the recording medium is eAiciently filled and that an adequate data rate can 
be guaranteed even in the presence ofderective ECC blocks. The allocation rules for the allocation manager are complex. The rules 
can be simplilied by placing a lower limit on the size of an extent and by increasing the size of the extent depending on the number 
of defect ECC blocks in the extent. 
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This invention relates to a method for allocation management of a recording 
mediimi having at least one record track and having a recording area divided into fragments 
for recording an extent, each fragment having a fixed size of an integer number of ECC- 
blocks, a begin and an end, and the extent having a minimum size and a begin and an end and 
5 to an apparatus using such method for allocation management and to a recording medium for 
use with such an allocation management. 

The recording medium may be, for example, a magnetic or optical recording 
medium. The present invention typically and particularly though not exclusively relates to 
recording on an optical disc and will therefore be elucidated with reference to this example of 
10 use. The recording area of the recording medium, consisting of a logical space, which in turn 
consists of ECC-blocks, can be divided with a grid, where the grid size is called a fragment. 

The information to be recorded consists of extents where the data of the extent 
is to be recorded in ECC-blocks These ECC-blocks are allocated by an allocation manager. 

This allocation manager allocates the ECC-blocks according to allocation 

15 rales. 

In WO99/48095 the allocation manager uses rules for the allocation of ECC- 
blocks that require that a block of data written in a fragment of the recording medium must 
have a size between 2/3 and 1 times the fragment size and that the block of data is written in 
contiguous numbered ECC blocks. This size restriction is calculated for the worst case 

20 situation which occurs during simultaneous recording and play-back, but it can also be 

applied to recording or playback of a single stream. The presence of defective ECC blocks in 
the fragment prohibit to use the fragment for allocation of data. This results in the loss in 
playing time, complete fragments are imused if only a few ECC blocks are defective. 

Such an allocation manager has the disadvantage that for certain extent sizes 

25 would violate the allocation rales. For instance an extent that has a size of 1 .5 fragments it is 
not possible to use two subsequent fragments when starting the recording at the begiiming of 
the first fragment because only 50% of the second fi:*agment would be filled with data which 
is not allowed by the allocation rale of WO99/48095 which requires that fragments are at 
least 66.6% filled. 
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The allocation manager could decide to split the extent equally over the two 
fragments, resulting in 75% of both fragments being filled with data. This however results in 
a comphcated allocation manager. 

It is an objective of the present invention to provide a less complex allocation 

manager. 

To achieve tliis objective the recording medium according to this invention is 
characterized in that the jQxed size of the fragment equals the minimimi size of the extent. 

By choosing the size of the fragments to be the minimum size of an extent 
assures that an extent can be formed, in particular an extent with exactly the minimimi size, 
that will fit in the Augment. Tliis guarantees that there will be extents for which the fragment 
can be used, which makes allocation a simpler process for the allocation manager. 

It also puts less stringent requirements on the size of extents since any size 
above the minimima size is acceptable. Furthermore the size of an extent can be simply 
increased without the allocation manager having to take into consideration rules regarding the 
minimum percentage filling of a fragment. This is because the minimum size of the extent is 
sufficient to guarantee the required data rate for the recording or playback of video or audio, 
because a sufficient amount of data is made available even in the presence of a certain 
number of skipped ECC-blocks in the extent. 

A fiuther embodiment of the invention is characterized in that the begin of the 
extent is aligned with the begin of the fragment and that the end of the extent is aligned with 
the end of a fragment. 

If the recording is deleted then in the next recording the free space which is an 
integer number of fragments is large enough for a new extent. In this way no loss in playing 
time occurs due to free space with a size less than the minimum size of an extent. 

This allows the allocation manager to select the beginning of a fragment as the 
beginning of an extent. The allocation manager does no longer have to consider splitting an 
extent over two fragments by starting the recording of an extent somewhere in the fragment. 

A fiirther embodiment of the invention is characterized in that the extent can 
comprise a number of allowable defective ECC blocks and that the mimmum size of the 
extent is determined based on the number of allowable defective ECC blocks. 

When the extent is written and ECC-blocks with defective ECC blocks are 
encountered these defective ECC-blocks will be skipped since they cannot be used and the 
extent will continue in the next available ECC-block. In order to ensure an adequate data rate 
the number of skips in an extent for a certain amount of data must be limited and thus the 
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number of defective ECC-blocks for a certain amount of data must be limited. A solution to 
keep the niunber of skips for a certain amount of data within limits the size of the extent must 
be increased based on the number of defective ECC-blocks. This effectively increases the 
amount of error free data, reducing the number of skipped ECC-blocks relative to ttie mmaber 
5 of used ECC-blocks. This guarantees an adequate data rate and results in a simple allocation 
manager and reduces loss in playing time. 

A further embodiment of the invention is characterized in the number of 
allowable defective ECC blocks are comprised in a section of a fragment where the section is 
the only section in that fragment that is comprised in the extent. 

10 By only looking at that section of one fragment which is comprised in an 

extent to detemiine the amount of defective ECC blocks results in an efficient way to 
determine whether the number of defective ECC blocks encountered is sufficiently low in 
that fragment to be used for recording. When an extent comprises a section of a fragment the 
amount of defective ECC blocks and the actions taken based on the amoimt of defective ECC 

15 blocks is based only on that section. The rest of the fragment is not taken into account for this 
purpose. A burst of defective ECC blocks at the end of a first fragment and another burst of 
defective ECC blocks at the beginning of a second subsequent firagment is allowed since the 
determination of the number of defective ECC blocks is restricted to within a fragment 

A fiirther embodiment of the invention is characterized in that the niunber of 

20 allowable defective ECC blocks are comprised in a sliding window between the begin and 
the end of the extent. 

By using a sliding window to determine whether the amount of defective ECC 
blocks is sufficiently low for the ECC-blocks in the sliding window to be allocated, the size 
. of the extent can be reduced compared to when the number of defective ECC blocks is 

25 determined between the beginning and the end of a fragment. Because the sliding window 
ignores the virtual fragment boundaries, no reservations have to be made for potential 
defective ECC blocks in the next fragment when defective ECC blocks are found in the end 
of a fragment This places more restrictions on the error patterns, which results in a smaller 
extent. 

30 A smaller extent allows the allocation manager more freedom when 

determining where to store the extent and thus a simpler implementation of the allocation 
manager and a more efficient use of the logical space on the recording medium. 
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A further embodiment of the invention is characterized in that the number of 
allowable defective ECC blocks in concatenated extents are comprised in a sliding window 
between a begin and an end of the concatenated extents. 

By using a sliding window that slides through the entire concatenated extent to 
5 determine whether the amount of defective ECC blocks is suflBciently low for the ECC- 
blocks in the sliding window to be allocated, the size of the extent can be reduced compared 
to when the number of defective ECC blocks is determined with a sliding window within an 
extent. Because the sliding window ignores the extent boundaries, no reservations have to be 
made for potential defective ECC blocks in the next extent when defective ECC blocks are 
1 0 found in the end of an extent- This places more restrictions on the error patterns, which 
results iii a smaller extent. 

A smaller extent allows the allocation manager more freedom when 
determining where to store the extent and thus a simpler implementation of the allocation 
manager and a more efficient use of the logical space on the recording medium. 
15 A further embodiment of the invention is characterized in that the integer 

number of ECC-blocks in an extent with the minimum size can be divided by 3 and by 8. 

The allocation manager can be very efficiently implemented by using one bit 
to indicate the availability of a ECC-block. The nimiber of bits in a byte is 8. It is thus most 
efficient to use a number of ECC-blocks that is a multiple of 8. Furthermore since units of 3 
20 ECC-blocks are being used to align the DVR Aligned Units with the ECC blocks the extent is 
preferably a multiple of 3, thus ensuring that an integer multiple of DVR aligned units fit in 
an extent. By ensuring that the number of ECC-blocks is dividable by 3 and by 8 the 
allocation manager can handle bytes at a time and does not have to consider whether a DVR 
aligned unit is potentially split across two extents. 
25 A further embodiment of the invention is characterized in that the minimum 

size of the extent is 192 ECC-blocks. 

An efficient choice for the minimum size of the extent is 192 blocks, which is 
a multiple of 3 and of 8. 192 is the minimum size, given the parameters of DVR, which 
allows defects in an extent or fragment while still obtaining a sufficient data rate. 
30 A further embodiment of the invention is characterized in that the number of 

small burst of defective ECC blocks in a window sliding over the extent is less than 4 and in 
that the number of defective ECC blocks in a burst error is less than 5. 
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By limiting the number of burst of defective ECC blocks to 3 the number of 
skips in the extent is also limited which improves the obtainable data rate and prevents the 
loss of playing time» 

A further embodiment of the invention is characterized in that the niunber of 
5 small burst of defective ECC blocks in a section of a fragment is less than 4 and in that the 
number of defective ECC blocks in a burst error is less than 4. 

By limiting the number of defective ECC blocks in a burst to 3 the number of 
skips in the extent is also limited which improves the obtainable data rate and yet allows 
fragments with defective EICC blocks to be used so preventing the loss of playing time, 

10 If the allocation manager is to be kept simple it is advantageous to 

predetermine the minimum size of an extent using a worst case model of the recording and 
playback system. The allocation manager then bases the allocation of extents on extents equal 
to or larger than this predetermined minimum size. The allocation manager receives 
information from the file system database about already occupied areas of the logical space 

15 and about the locations of defect ECC blocks. The allocation manager then analyses a section 
of the logical space that is still free and determines whether fliere are bursts of defect ECC 
blocks that exceed the allowable number of defect ECC blocks. The remaining sections of 
logical space between the unacceptable bursts of defect ECC blocks are then examined 
whether these sections are equal to or larger than the predetermined ntiinimum size of an 

20 extent. The remaining sections of logical space between the unacceptable bursts of defect 
ECC blocks with a size equal to or larger than the minimum size of an extent can then be 
allocated by the allocation manager, while sections with a size smaller than the minimum size 
of an extent cannot be allocated. 

As long as the defect ECC blocks remain defect the sections of logical space 

25 between the unacceptable bursts of defect ECC blocks with a size smaller than the minimum 
size of an extent can never be used for allocation and are thus lost for recording, reducing the 
playing time of the recording medium. It is therefore important that the minimum size of an 
extent is chosen to be as small as possible because this increases the chance that an extent 
with the minimum size can fit between two imacceptable bursts of defect ECC blocks. The 

30 minimum size of an extent is further dependent on the required data rate since the extra 

jumps caused by smaller extents decrease the available data rate for recording and playback. 

A more optimal use of the recording medium can be obtained when sacrificing 
the simplicity of tlie allocation manager. By dynamically taking into consideration the actual 
parameters of the player, the recording medium and the actual defect ECC blocks 
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encountered the length of an extent to be recorded can be reduced or increased within wider 
margins. 

In contrast, if using a model to predetermine the minimum size of an extent an 
assumption is made about the amount of defective ECC blocks allowed in an extent If fewer 
5 defective ECC blocks are actually present then allocation manager still allocates at least a 
section of the logical space with the size of the minimum size of an extent. 

The invention will now be described with reference to the drawmgs. 
Figure 1 shows a apparatus for recording data on the recording medium and 
10 for reading data from the recording medium. 

Figure 2 shows a track of the recording medium. 

Figure 3 shows the allocation of fragments to an extent on the recording 

medium. 

Figure 4 shows an extent where the allowable defective ECC blocks are 
15 comprised in a section of a fragment where the section is the only section in that fragment 
that is comprised in the extent between the begin and the end of a fragment. 

Figure 5 shows a sliding window for determining the nimiber of defective 
ECC blocks in an extent. 

Figure 6 shows a sliding window for determining the number of defective 
20 ECC blocks in concatenated extents. 

Figure 7 shows the worst case situation when the allowable defective ECC 
blocks are comprised in a section of a fragment where the section is the only section in that 
fragment that is comprised in the extent between the begin and the end of a fragment. 

Figure 8 shows the worst case situation when the number of defective ECC 
25 blocks is deiemiined using a sliding window in an extent. 

Figure 9 shows the worst case situation when the number of defective ECC 
blocks is determined using a sliding window in concatenated extents. 

In Figure 1 an apparatus for recording and playing back the recording medium 

30 is shown. 

It comprises a basic engine 5, a file system layer 15, and an application layer 
13. The basic engine 5 processes the data going to the recording medium 3 and coming from 
the recording medium 3 according to instructions received from the file system layer 15. The 
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basic engine 5 further provides information about the occurrence of defective ECC blocks. 
The basic engine 5 has no further knowledge about the data it processes. 

The file system layer 15 comprises a scheduler 7, an allocation manager 9 and 
a file system database 1 1 . The scheduler 7 determines when each data block must be written 
5 respectively and be read in order to be able to receive from the application layer 13 

respectively and to provide to the application layer 13 a data stream with appropriate data: 
rate. The file system data base 1 1 provides information on where data was written on the 
recording medium 3, i.e. where the data is located on the recording medimn 3. This 
infomiation is used during the retrieval of data firom the recording medium 3, but it is also 

10 used by the allocation manager 9 to determine where no data has been written yet, i.e. which 
sections of the recording medium 3 are still available for allocation. The file system database 
1 1 also contains information about known bad sections on the recording medixmi 3. The 
allocation manager 9 uses this information about defect ECC blocks to detemiine whether an 
extent can be stored in such a way that the maximum niunber of allowable defect ECC blocks 

15 is not exceeded. If the maximum niraiber of allowable defect ECC blocks would be exceeded 
the allocation manager can try to form one or more smaller extents out of the remaining 
logical space between defects if the remaining logical space between defects is larger than the 
minimum size of an extent. 

Figure 2 shows a track of the recording medium. 

20 The logical space 21 comprises fi:agments 23, resulting from the division of 

the logical space into equal sized sections. Fragments 23 are defined as consisting of a 
number of ECC blocks 25. Each ECC block 25 comprises logical blocks 27. 

Figure 3 shows the allocation of fi"agments to an extent on the recording 

medium. 

25 The data to be written to the recording medium 3 is recorded in one or more 

extents 3 1, 37. Figure 3 shows two types of extents. The first extent 31 to be discussed is an 
extent with a minimum size. No smaller extents are allowed by the allocation manager 9. The 
size of the fragment 23 is chosen to be equal to the minimum size of an extent wliich in this 
case is equal to the size of the first extent 31 in figure 3. The allocation manager allocates 

30 fi-agments to extents, i.e. the smallest section of the logical space that can be allocated to an 
extent is one Segment 23. This reduces the complexity of the allocation manager because an 
extent 31 with the minimum size will always fit in a fragment and since a fi-agment is either 
already allocated or still available the allocation manager does not have to consider whether 
the extent will fit in a firagment that is available. 
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The extent 37 has a size larger than the minimum size of an extent more than 
one fragment 33, 35, 38 is needed to store the extent 37. The allocation manager now 
allocates at least two fragments 33 , 35, 38 of which at least one fragment 33, 38 is only 
partially filled. The extent 37 in figure 3 is recorded in 3 fi:^gments 33, 35, 38 of which only 
5 one fragment 35 is completely filled. 

A fiirther reduction of the complexity of the allocation manager is achieved by 
aligning the beginning of an extent with the beginning of a fragment. This reduces the 
complexity of the allocation manager since no decisions on where to start recording in a 
fragment need to be taken. In figure 3 the beginning of the first extent 3 lis aligned with the 
1 0 beginning of the fragment 23. 

Another reduction of the complexity of the allocation manager is achieved by 
aligning the end of an extent with the end of a fragment. Together with the ahgmnent of the 
beginning of the extent 3 1 with the beginning of a Segment 23 this results in an extent 31 
with a size limited to an integer number of fragments. This reduces the complexity of the 
•15 allocation manager because when the extent 3 1 is erased an integer nxmiber of fragments 23 
are being made available for allocation again. Since a fragment can hold an extent with the 
minimum size the allocation manager only needs to deal with complete fragments and does 
not have to consider partially filled fragments. Further more each fingment that is made 
available again can store an extent with the minimum size. 
20 Figure 4 shows an extent where the defective ECC blocks are comprised 

between the begin and the end of a fragment. In the logpical space 21 an extent 42 is stored in 
two subsequent fragments 47, 49. 

The first fragment 47 comprises two ECC-blocks 43, 45 with defective ECC 
blocks. These ECC-blocks 43, 45 cannot be used and must be slapped during recording and 
25 playback. In order to use the fragment comprising the defective ECC blocks the nimiber of 
defective ECC blocks must be limited, otherwise the skipping of the defective ECC blocks 
would lead to a reduction in the data rate with which the data can be provided to the 
application layer. If the number of defective ECC blocks in a fragment exceeds a 
predetermined hmit the entire fragment will not be used for recording. An entry in the file 
30 system data base indicates to the allocation manager that a fragment contains too many 
defective ECC blocks and can no longer be used. 

The number of defective ECC blocks is determined for each fi:agnient, which 
is very efficient because only the data in a fragment itself needs to be considered. For this 
purpose a window 41 , 44 can be used that has the same size as the total data belonging to an 
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extent stored in a jfragment. If the data of an extent 42 doesn*t fill the entire jfragment 49 but 
only a part of the fragment 49 the window 44 is reduced in size and is delimited by the extent 
42 such that errors in the unused section of the fragment 49 are not considered. 

Figure 5 shows a sliding window for determining the number of defective 
5 ECC blocks in an extent 

In the logical space 21 two extents 58, 59 are stored. 

The first extent 58 comprises defective ECC blocks 50 near the beginning and 
defective ECC blocks 51 near the end of the extent. The second extent 59 comprises 
defective ECC blocks 53 near the beginning of the extent 59 and comprises defective ECC 

10 blocks 55 near the end of the extent 59. The window 56 is smaller than the extent 58, 59 and 
is restricted to an extent 58, 59. In order to comply with the maximum number of errors 
allowed inside the window the extent is only allowed to comprise defective ECC blocks 55 
more than a window size distance away from the defective ECC blocks 53 near the beginning 
of the extent 59. This places further restrictions on the error pattems in the extents 58, 59. 

1 5 When the number of error pattems is restricted the size of the extent 58, 59 can be reduced. 

When these extents 58, 59 are read skipping will occur of the defective ECC- 
blocks 50, 5 1 , 53, 55. In order to determine whether the extent 58, 59 may be allocated the 
window 56 is used. This window 56 slides along the extent 58, 59 and the number of 
defective ECC blocks 50, 51, 53, 55 in the window 56 is determined. If the number of 

20 defective ECC blocks 50, 5 1, 53, 55 exceeds a predetermined value the extent 58, 59 can no 
longer be formed and the ECC blocks 50, 51, 53, 55 are marked as bad in the file system 
database. The allocation manager 9 can try to form one or more smaller extents out of the 
remaining logical space between the defects 50, 51, 53, 55 if the remaining logical space 
between the defects 50, 5 1 , 53, 55 is larger than the minimum size of an extent. 

25 The window 56 sUdes along the extent 58, 59 and the number of defective 

ECC blocks 50, 51, 53, 55 in the window 56 is determined. A higher number of defective 
ECC blocks can be tolerated by using a sliding window 56 compared to a window 41, 44 that 
is aligned with fragments and is not of the sliding type but is stepped from fragment to 
fragment as in figure 3. 

30 Figure 6 shows a sliding window for detemiining the number of defective 

ECC blocks in concatenated extents. 

In the logical space 21 two extents 61 , 63 are stored. The first extent 61 
comprises defective ECC blocks 67 near the end of the extent. The second extent 63, in order 
to comply with the maximum number of defective ECC blocks allowed inside the window is 
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not allowed to comprise defective ECC blocks near the beginnmg of the second extent 63 but 
is allowed to comprise defective ECC blocks 69 at a position such that the defective ECC 
blocks fall outside the window when the defective ECC blocks near the end of the first extent 
61 are not comprised in the window 65 at the same time. This places further restrictions on 
5 the error pattems in the extents. When the number of error patterns is restricted the size of the 
extent can be reduced. 

When this concatenated extent is read skipping will occur of the defective 
ECC-blocks. In order to determine whether a fragment may be allocated a window 65 is 
used. This window 65 slides along the concatenated extents 61, 63 and the number of 

1 0 defective ECC blocks in the window 65 is determined. If tiie number of defective ECC 
blocks exceeds a predetermined value the extent can no longer be formed and the ECC 
blocks are marked as bad in the file system database. The allocation manager can try to form 
one or more smaller extents out of the remaining logical space between the defects if the 
remaining logical space between the defects is larger than the minimum size of an extent. 

15 Figure 7 shows the worst case scenario when the detection of defective ECC 

blocks is limited to a firagment. 

The logical space 21 is divided into equally sized virtual sections, i.e. 
fi-agments 71, 72, 75 and comprises an extent 71. The size of the extent 71 shown is larger 
than the size of a firagment 23. The extent 71 starts near the end of a first fragment 71, fill the 

20 subsequent second fragment 72, completely and end near the beginning of the third fragment 
75. 

The firagment comprises defective ECC blocks 70, 73, 74, as indicated. The 
first fragment 71 comprises defective ECC blocks 70 near the end, the second Augment 72 
comprises defective ECC blocks 73, and the third fragment 75 comprises defective ECC 74 
25 blocks near the beginning of the fragment 75. Three windows 77, 78, 79 are shown in figure 
7. The first window 78 is smaller than a fragment because only the last part of the fragment 
71 is filled with data. The second window has the size of the fragment 72 because the entire 
fragment 72 is filled with data. The third window 79 is smaller than a fragment because only 
the first part of the firagment 75 is filled with data. The location of the defective ECC blocks 
30 70, 73, 74 as shown in figure 7 is a worst case assmnption. 

The size of the extent is given by: 

Fragment size + 2*(Nd*Nb)+2*Nd 
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Where Nd is the number of small burst defective ECC blocks, Nb is the length 
of the burst defective ECC blocks expressed in number of ECC blocks, (Nd*Nb) are the 
defective ECC blocks. Since a bmrst error is separated from another burst error by at least one 
non-defect ECC block Nd also equals the number of correct ECC blocks which separate the 
5 defective ECC blocks in the worst case situation. 

The formula for calculating the number of ECC blocks X in the extent the 
following formula is used: 

X=(Rm/8)(4*Tj+6*N*Td)/(l-(2*RmyRu)) 

Where Rm is (192/188)*Rmux, Tj is the access time , N = Nd*Nb i.e. the 
1 0 defective ECC blocks, Td is the time delay caused by a defect ECC block, Ru is the disc 
transfer rate and Td is the sum of time required to jump across all bursts in the extent. 

When using the values typical for DVR: 

Te = 0.01457 sec Time needed to skip an ECC block 
15 Ta == 0.8 sec Access time, time to jump to another location 

Ts = 0.08359 sec Time needed to skip over a single ECC block and reading/writing 

cannot continue in 14.7 ms 

Ru = 36 Mbps Disc transfer rate 

Rmux = 10 Mbps Rate of the TS multiplex 
20 Rm = (1 92/1 88)*RmuxRate of the multiplex if a 4 bj^e header is attached to the TS packets 

Some of the ECC blocks in an extent are in a dififerent fragment so the number 
of correct ECC blocks in a fragment Xa can be calculated from the length of the extent X 
with the following formula: 

25 Xa = X — 2*Nd 

The miniraimi size of the extent can then be calculated: 
Xs = Xa + N 

30 This means that the minimum size of the extent is the size of the fragment plus 

the nimiber of defective ECC blocks in the extent, i.e. the size of the extent is increased by 
the amoimt of defective ECC blocks in the fragment. 

When calculating the minimum size of the extent for various combinations of 
Nb and Nd ( the number of bursts of defective ECC blocks and the length of those burst of 
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defective ECC blocks) the following table 1 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




1 


166.88 


189.49 


212.10 


234.71 


257.32 


279.93 




2 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 


Mb 


3 


156.09 


167.91 


179.74 


191.56 


203.39 


215.21 




4 


160.03 


175.80 


191.56 


207.33 


223.09 


238.86 




5 


163.97 


183.68 


203.39 


223.09 


242.80 


262.50 




6 


167.91 


191.56 


215.21 


238.86 


262.50 


286.15 



5 By choosing the minimum length of an extent to be 192 the combinations of 

Nd and Nb where the resulting values of X are shown in bold can be optimally read with a 
minimum amoimt of time lost due to skipping of the bad ECC blocks. Other combinations of 
Nb and Nd lead to a situation where an adequate data rate cannot be guaranteed. 

Not shown in the table but it is clear that biursts with unequal length are also 
10 possible. 2 bursts with both 5 defects are allowed but also 2 bursts one with a length of 2 and 
the other with a length of 8 are allowed too. 

Figure 8 shows the worst case scenario for extents which are larger than the 
minimum size of an extent and a sliding window is used to determine the amoimt of defective 
ECC blocks in the extent 
15 The window size of window 89 is chosen to be the minimum size of an extent. 

The period over which to average of the nxmiber of defective ECC blocks in the worst case 
situation is equal to the minimum extent size. 

X = (Rm/8)(4*Tj+4*N*Td)/(l-(2*Rm/Ru)) 

20 

Some of the ECC blocks in an extent are in a different fragment so the number 
of correct ECC blocks in a fragment Xa can be calculated from the length of the extent X 
with the following formula: 

25 Xa = X-Nd 
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The miTiiTTinm size of the extent can then be calculated: 

Xs = Xa + (Nd*Nb) 

When calculating the minimum size of the extent for various combinations of 
5 Nb and Nd ( the number of bursts of defective ECC blocks and the length of those bursts of 
defective ECC blocks) the following table 2 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




I 


159.34 


174.42 


189.49 


204.56 


219.64 


234.71 




2 


149.52 


154.78 


160.03 


165.29 


170.54 


175.80 


Nb 


3 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 




4 


154.78 


165.29 


175.80 


186.31 


196.82 


207.33 




5 


157.40 


170.54 


183.68 


196.82 


209.95 


223.09 




6 


160.03 


175.80 


191.56 


207.33 


223.09 


238.86 



1 0 As can be seen from table 2 when choosing a minimum size of the extent Xs 

to be 192 leads to a larger set of combinations of Nd and Nb covered which leads to more of 
the logical space being acceptable for storing extents which in turn results in more available 
playing time on the recording medium. By choosing the minimum length of an extent to be 
192 the combinations of Nd and Nb where the resulting values of X are shown in bold can be 

15 optimally read with a minimum amount of time lost due to skipping of the bad ECC blocks. 
Other combinations of Nb and Nd lead to a situation where an adequate data rate caimot be 
guaranteed. 

Figure 9 shows the worst case scenario for extents which are larger than the 
minimum size of an extent, where the extents are concatenated and where a sliding window is 
20 used to determine the amount of defective ECC blocks in the concatenated extents. 

The window size is chosen to be the minimum size of an extent. 
The period over which to average of the number of defective ECC blocks in the worst case 
situation is equal to the minimum size of an extent. 



25 X = (Rm/8)(4*Tj+2*SUM(Ti))/{l -(2*Rm/Ru)) 
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SUM(Ti) is the total time to skip the defective ECC blocks in the window. 
In this way it is allowed to have bursts with different lengths and to combine a burst of 
defective ECC blocks with a first length with a burst of defective ECC blocks with a second 
length in the same window. 
5 The minimum size of the extent can now be calculated: 

Xs = X + (Nd*Nb) 

When calculating the minimum size of tihe extent for various combinations of 
Nb and Nd ( the nxmiber of bxursts of defective ECC blocks and the length of those bursts of 
10 defective ECC blocks) the following table 3 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




1 


151.80 


159.34 


166.88 


174.42 


181.95 


189.49 




2 


146.89 


149.52 


152.15 


154.78 


157.40 


160.03 


Nb 


3 


148.21 


152.15 


156.09 


160.03 


163.97 


167.91 




4 


149.52 


154.78 


160.03 


165.29 


170.54 


175.80 




5 


150.84 


157.40 


163.97 


170.54 


177.11 


183.68 




6 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 



As can be seen from table 3 when choosing a minimum size of the extent Xs 
15 to be 192 leads to an even larger set of combinations of Nd and Nb covered which leads to 
more of the logical space being acceptable for storing extents which in tmn results in more 
available playing time on the recording medium. By choosing the minimum length of an 
extent to be 192 the combinations of Nd and Nb where the resulting values of X are shown in 
bold can be optimally read with a minimum amount of time lost due to skipping of the bad 
20 ECC blocks. Other combinations of Nb and Nd lead to a situation where an adequate data 
rate cannot be guaranteed. 

This table also shows that a more optimal use of the recording medium can be 
obtained when sacrificing the simplicity of the allocation manager. By dynamically talcing 
into consideration the actual defect ECC blocks encountered the length of an extent to be 
25 recorded can be reduced or increased within wider margins. If in a section of the recording 
medium only one burst of defective ECC blocks with a length of two defect ECC blocks is 
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encountered (Nd =1, Nb = 2) the minimum size of this extent can be reduced from 192 to 
146.89 + 1 *2 = 148.89 or 149 ECC blocks. This means that while the data rate is still 
guaranteed, the dynamic determination of the minimum size of an extent the allocation 
manager can use more sections of the logical space which results in more playing time being 
5 available on the recording medium. 

The models in figure 7, 8 and 9 assume that simultaneous record and playback 
occurs. It is obvious that when simply ignoring either record or playback equivalent models 
can be obtained for single streams, i.e. situations where only a recording stream or a playback 
data stream is present and the apparatus 2 no longer needs to jump back and forth between 
1 0 writing and reading the data, thus reducing the amount of jumps substantially. 
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CLAIMS: 



1 • A recording medium having at least one record track and having a recording 

area divided into fragments for recording an extent, each fragment having a fixed size of an 
integer number of ECC-blocks, a begin and an end, and the extent having a minimum size 
and a begin and an end, characterized in that the fixed size of the fragment equals the 
minimum size of the extent. 

2. A recording medium according to claim 1, characterized in that the begin of 
the extent is aligned with the begin of the fragment and that the end of the extent is aligned 
with the end of a fragment. 

3. A recording medium according to claim 1 or 2, 

characterized in that the extent can comprise a number of allowable defective ECC blocks 
and that the minimum size of the extent is determined based on the number of allowable 
defective ECC blocks. 

4. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
section of a fragment where the section is the only section in that fragment that is comprised 
in the extent. 

5. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
sliding window between the begin and the end of the extent. 

6. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks in concatenated extents 
are comprised in a sliding window between a begin and an end of the concatenated extents. 
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7. A recording medium according to claim 1, 2, 3, 4, 5 or 6, 

characterized in that the integer number of ECC-blocks in an extent with the minimum size 

can be divided by 3 and by 8* 

5 8. A recording mediimi according to claim 7, 

characterized in that the minimimi size of the extent is 192 ECC-blocks. 

9. A recording mediimi according to claim 8, 

characterized in that the number of bursts of defective ECC blocks in a window with a size 
10 equal to the minimum size of the extent is less than 4 and the number of non-used ECC 
blocks in a burst of defective ECC blocks is less than 5. 

10. An apparatus for playing from a recording medium and recording on said 
recording medium in a recording track having a recording area divided into fragments for 

1 5 recording an extent, each fragment having a fixed size of an integer number of ECC-blocks, a 
begin and an end, and the extent having a minimum size and a begin and an end, 
characterized in that the fixed size of the fragment equals the minimum size of the extent. 

1 1 . An apparatus according to claim 10, 

20 characterized in that the begin of the extent is aligned with the begin of the fragment and that 
the end of the extent is aligned with the end of a fi:agment. 

12. An apparatus according to claim 10 or 1 1, 

characterized in that the extent can comprise a number of allowable defective ECC blocks 
25 and that the minimum size of the extent is determined based on the number of allowable 
defective ECC blocks. 

13. An apparatus according to claim 12, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
30 section of a fragment where the section is the only section in that firagment that is comprised 
in the extent. 



An apparatus according to claim 12, 
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characterized in that the number of allowable defective ECC blocks are comprised in a 
shding window between the begin and the end of the extent 

15. An apparatus according to claim 12, 

5 characterized in that the number of allowable defective ECC blocks in concatenated extents 
are comprised in a sliding window between a begin and an end of the concatenated extents. 

16. An apparatus according to claim 10,1 1, 12, 13, 14 or 15, 

characterized in that the integer number of ECC-blocks in an extent with the minimum size 
1 0 can be divided by 3 and by 8. 

17. An apparatus according to claim 16, 

characterized in that the minimum size of the extent is 192 ECC-blocks. 

15 18. An apparatus according to claim 1 7, 

characterized in that the number of bursts of defective ECC blocks is less than 4 and the 
number of non-used ECC blocks in a burst of defect ECC blocks is less than 5. 

19. Method for allocation management of a recording medium having at least one 
20 record track and having a recording area comprising a logical space divided into fragments 

for recording an extent, each fragment having a fixed size of an integer nxmiber of ECC- 
blocks, a begin and an end, and the extent having a minimum size and a begin and an end 
comprising the steps of: 

determining the number of defective ECC blocks in an extent 
25 - determining the.minimum size for the extent based on the number of defective 

ECC blocks in the extent 

comparing the minimum size for the extent with an available section of 
recording area for the extent 

discarding the available section of recording area for the extent if the 
30 minimum extent is larger than the available recording area for the extent. 

20. Method for allocation management according to claim 1 9, 

characterized in that the step of determining the number of defective ECC blocks in an extent 
comprises the steps of 
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selecting a section of the logical space in a fragment delimited by the extent 
determining the nmnber of defect ECC blocks in the selected section. 

21 . Method for allocation management according to claim 19, 

5 characterized in that the step of deteraiining the number of defective ECC blocks in an extent 
comprises the steps of 

sliding a window delimiting a section of the logical space from the beginning 
of the extent to the end of the extent and detemiining the mmaber of defect ECC blocks in the 
section of the logical space delimited by the window for each position of the window. 

10 

22. Method for allocation management according to claim 19, 
characterized in that the step of detemiining the number of defective ECC blocks in 
concatenated extents comprises the steps of 

sUding a window delimiting a section of the logical space from the begiiming 
15 of a first extent to the end of a last extent and determining the number of defect ECC blocks 
in the section of the logical space delimited by the window for each position of the window. 

23. A recording mediiun having at least one record track and having a recording 
area divided into ECC blocks for recording an extent, the extent having a minimum size and 

20 a begin and an end, where the extent can comprise a number of allowable defective ECC 
blocks characterized in that the minimum size of the extent is determined based on the 
number of allowable defective ECC blocks. 

24. A recording medium according to claim 23, 

25 characterized in that the nimiber of allowable defective ECC blocks are comprised in a 
sliding window between the begin and the end of the extent. 

25. A recording medium according to claim 23, 

characterized in that the number of allowable defective ECC bloclcs in concatenated extents 
30 are comprised in a sliding window between a begin and an end of the concatenated extents. 

26. A recording medium according to claim 23, 24 or 25, 

characterized in that the integer number of ECC-blocks in an extent with the minimum size 
can be divided by 3 and by 8. 
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27. A recording medium according to claim 26, 
characterized in that the minimimi size of the extent is 1 92 ECC-blocks. 

28. A recording medium according to claim 27, 

characterized in that the number of bursts of defective ECC blocks in each window equal to 
the minimum size of the extent is less than 4 and the niunber of non-used ECC blocks in a 
burst of defective ECC blocks is less than 5. 



.0305487QA2_L> 



wo 03/054870 



PCT/IB02/05476 



2/4 



21 



23 



33 

_A_ 



35 



38 



7 

31 



/ 

37 



FIG. 3 



21 



47 



43 45 



49 




H h 



42 



T 

41 



44 



FIG. 4 



BMSCXDCIO: <WO___03054870A2_L> 



wo 03/054870 



PCT/IB02/a5476 



r 
50 



3/4 

21 



58 



\ r 

51 53 



59 



A 

55 



56 



FIG. 5 



21 



61 



63 



i 





















65 



FIG. 6 



21 



71 



72 



sj V 

70 73 74 



L 



78 77 



79 



FIG. 7 



BNSOOCIO: <WO 030S4670A2 I > 



wo 03/054870 PCT/IB02/05476 



4/4 



21 



82 



81 



\ / 

84 86 



83 



88 



89 



FIG. 8 



21 



91 



A r 



93 

_/\_ 



92 



94 



i 

99 



FIG. 9 



BNSOOCIO: <WO 03054e70A2,l_> 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY fPCT) 



(19) World Intellectual Property 
Organization 
Interna lionaJ Bureau 

(43) International Publication Date 
3 July 2003 (03.07.2003) 




PCX 



(10) International Publication Number 

wo 2003/054870 A3 



(51) International Patent ClassiUcallon^: GllB 20/12, 
20/10, 27/10, 27/034, H04N 5/76 

(21) International Application Number: 

PCT/IB2002/005476 

(22) International FiDng Dute: 

16 December 2002 (16.1 2.2002) 



(25) Filing Language: 

(26) PubUcation Language: 



English 
English 



(30) Priority Data: 
01205016.7 



20 December 2001 (20.12.2001) EP 



(71) Applicants (for all designated States except US): KONIN- 
KLIJKE PHILIPS ELECTRONICS N.V. (NL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 
SONY CORPORATION [JP/JP]; 6-7-35 Kitashinagawa, 
Shinagawa-ku, Tokyo 141-0001 (JP). MATSUSHITA 
ELECTRIC INDUSTRIAL CO^ LTD. [JP/JPJ; 1006 
Kadoma, Kadoma-shi, Osaka, Osaka 571-8501 (JP). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only)i VAN GESTEL, 
Wllhelmus, J. [NL/NL]; Prof. Holsllaan 6. NL-5656 AA 
Eindhoven (NL). LUITJENS, Steven, B. [mVNL]; Prof. 
Holsllaan 6, NL-5656 AA Eindhoven (NL). MURASE, 
Kaoru [JP/JP]; 1006 Kadoma, Osaka. Osaka 530-91 (JP). 
GOTOH, Yoshilio [JP/JP]; 1006 Kadoma, Osaka, Osaka 
530-91 (JP). SASAKI, Miyuki [JP/JP]; 1006 Kadoma, 



Osaka, Osaka 530-91 (JP). NAKAMURA, Masanobu 
[JIVJP]; 6-7-35 Kitashinagawa, Shinagawa-ku, Osaka 
141-0001 (JP). KATO, Motoki [JP/JPJ; 6-7-35 Kilashina- 
gawa. Shi nagawa-ku, Tokyo 141-0001 (JP). 

(74) Agent: GROENENDAAL, Antonlus, M.; Philips 
Intellectual Properly & Standards, Prof. Holstlaan 6, 
NL-5656 AA Eindhoven (NL). 

(81) Designated Slates (fiational): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, Fl, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC. 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX. MZ, NO, NZ, OM, PH, PL. PT. RO. RU. SC, SD, SE, 
SG. SK, SL, TJ. TM, TN, TR, TT. TZ, UA, UG. US, UZ, 
VC. VN, YU. ZA, ZM. ZW. 

(84) Designated States (regional): ARIPO patent (GM. GM. 
KE, LS, MW. MZ. SD, SL, SZ, TZ. UG. ZM. ZW). 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG. CH, CY, CZ. DE, DK, EE, 
ES, FI, PR, GB, GR, TE, IT, LU, MC. NL, PT. SE, SI, SK. 
TR). OAPl patent (BP. BJ, CP, CG, CI. CM, GA, GN, GQ, 
GW. ML, MR, NE, SN, TD. TG). 

Published: 

— with international search report 

(88) Date of publication of the international search report: 

26 February 2004 

I Continued on next page] 



(54) Title: ALLOCATION OF REAL TIME FILES 



21 



< 



00 

o 




41 44 

(57) Abstract: When recording data on a medium where a cerlain data rale is required, an allocation manager in the player must 
allocate sections of the logical space (21) in such a way thai the recording medium is efficiently filled and thai an adequate data 
rate can be guaranteed even in the presence of defective ECC blocks (43.45). The allocation rules for the allocation manager are 
complex. The rules can be simplified by placing a lower limit on the size of an extent (42) and by increasing the size (41,44) of the 
extent depending on the number of defeci ECC blocks in the extent. 



wo 2003/054870 A3 IHIIilliliillililiillllllilllliOllliliilliiGlllllilii 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations** appearing at the begm- 
ning of each regular issue of the PCT Gazette, 



INTERNATIONAL SEARCH REPORT 



PCT/IB 02/05476 



t CLASSIFICATION OF ajBJECT MATTER 
PC 7 611B20/12 611B20/10 611B27/10 Gl 1827/034 



Accofding to Intemalional Patent CtesslBcalion (IPC) or lo tiolh national classillcation and IPC 



H04N5/76 



B. FIELDS SEARCHED 



Minimum documentation searched (dassiticalion system foBowed bv dassirication symbols) 

IPC 7 GllB 



Documentaiion searched other than minimum <Joajmentalion lo the extent that such documents are included in the fields searched 



Electronic data base consulted during the intemalional search (name of data base and. where practical, search lerrrrs used) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DCX:UMENTS CONSIDERED TO BE RELEVANT 



Caiegory " Citation of document, with indicalion. wtiere appropriate, of the relevant passages 



1% levant to claim No. 



wo 01 41143 A (KONINKL PHILIPS ELECTRONICS 
NV) 7 June 2001 (2001-06-07) 
page 11, line 13 - line 21 

EP 0 676 757 A (TOSHIBA AVE KK ;T0KY0 
SHIBAURA ELECTRIC CO (OP)) 
11 October 1995 (1995-10-11) 
figure 4 
column 1, line 22 - line 33 
column 1, line 42 - line 46 

EP 0 866 456 A (MATSUSHITA ELECTRONICS 
CORP) 23 September 1998 (1998-09-23) 
column 12, line 16 - line 18 

US 5 592 342 A (HALL DANA ET AL) 
7 January 1997 (1997-01-07) 



1.2,7. 

10,11,16 

19,23,26 

1.2.10. 
11 



1.2,10, 
11 



□ 



Funtier documents are listed in the continuation of box C 



Patent family members are listed in annex. 



Special categories of cited documents : 

A* document defining the general state of the art which is not 
considered to be of padlcular relevance 

E* earlier document but published on or after the international 
filing date 

L' document wtUcti may throw doubts on priority claim(s) or 
which is cited lo establish the publication date of another 
citation or other special reason (as specified) 

0' document referring lo an oral disclosure, use. exhibition or 
oilier means 

*P* document published prior to the international filing date but 
later than the priority date claimed 



*T* later document published after the international filing date 
or priority dale and not in conflict with the application tnjt 
died to understand the principle or theory underlying the 
invention 

*X' document of particular relevance: the claimed Invention 
cannot be considered novel or cannot be considered lo 
involve an inventive step when the document is taken alone 

"V document of particular relevance; the claimed invention 

canrK)) be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person sldlled 
in the art. 

document member of the same patent famity 



Date of the actual completion of the tntematlonal search 



20 November 2003 



Date of mailir>g of the tniemational search report 



28/11/2003 



Name and mailing address of the ISA 

European Patent Office. P.6. 5618 Patenllaan 2 
NL - 2280 HV Riiswiik 
Tel (+31-70) 340-2040. Tx. 31 651 eponi. 
Fax: (♦31-70) 340-3016 



Authorized off teer 



Ogor, M 



INTERNATIONAL SEARCH REPORT 


PCT/IB 02/05476 




rXIDilCailOn 




Patent family 


Publication 


cited in search report 


date 




memt>er(8) 




date 


WO 0141143 A 


07-06-2001 


CN 


1378691 T 


06-11-2002 






UO 


0141143 A2 . 


07-06-2001 






EP 


1230641 A2 


14-08-2002 






JP 


2003515870 T 


07-05-2003 






TW 


514884 B 


21-12-2002 






US 


2001016114 Al 


23-08-2001 



EP 0676757 A 11-10-1995 JP 7282542 A 27-10-1995 

DE 69512697 Dl 18-11-1999 

DE 69512697 12 27-04-2000 

EP 0676757 A2 11-10-1995 



EP 0866456 



23-09-1998 



DE 


69712307 


Dl 


06-06-2002 


DE 


69712307 


T2 


12-12-2002 


EP 


0866456 


Al 


23-09-1998 


US 


6292625 


Bl 


18-09-2001 


CN 


1209899 


A ,B 


03-03-1999 


DE 


69709188 


Dl 


24-01-2002 


DE 


69709188 


T2 


22-08-2002 


DE 


69718355 


Dl 


13-02-2003 


DE 


69718355 


T2 


04-09-2003 


DE 


69720550 


Dl 


08-05-2003 


EP 


1018734 


Al 


12-07-2000 


EP 


1031979 


Al 


30-08-2000 


EP 


1096490 


Al 


02-05-2001 


EP 


1282127 


Al 


05-02-2003 


WO 


9814938 


Al 


09-04-1998 


JP 


3098237 


B2 


16-10-2000 


JP 


2000322876 


A 


24-11-2000 


JP 


3097918 


B2 


10-10-2000 


JP 


2000322840 


A 


24-11-2000 


US 


2003194216 


Al 


16-10-2003 


US 


2003206721 


Al 


06-11-2003 


US 


2003194217 


Al 


16-10-2003 


US 


2003194218 


Al 


16-10-2003 


US 


6282365 


Bl 


28-08-2001 


US 


6574420 


Bl 


03-06-2003 


US 


6314235 


Bl 


06-11-2001 



US 5592342 


A 


07-01-1997 DE 


69528260 


Dl 


24-10-2002 






DE 


69528260 


T2 


05-06-2003 






EP 


0760977 


Al 


12-03-1997 






JP 


10500793 


T 


20-01-1998 






UO 


9532471 


Al 


30-11-1995 



